Given a teacher that holds a function $f:X\to R$ from some class of functions$C$. The teacher can receive from the learner an element~$d$ in the domain $X$(a query) and returns the value of the function in $d$, $f(d)\in R$. Thelearner goal is to find $f$ with a minimum number of queries, optimal timecomplexity, and optimal resources. In this survey, we present some of the results known from the literature,different techniques used, some new problems, and open problems.
展开▼
机译:给定一个老师,她从某个功能类$ C $拥有一个功能$ f:X \ to R $。教师可以从学习者那里接收域$ X $(查询)中的一个元素〜$ d $,并以$ d $,$ f(d)\ R $中的形式返回函数的值。学习者的目标是找到具有最少查询量,最佳时间复杂度和最佳资源的$ f $。在本次调查中,我们介绍了一些从文献中获悉的结果,使用的不同技术,一些新问题以及未解决的问题。
展开▼